import java.util.ArrayList;

/**
 * @author BianWenKai
 * @Data 2021/6/6 - 9:26
 **/

//    public static void main(String[] args) {
//        ArrayList<Long> array = new ArrayList<Long>();
//        long w;
//        array.add(1);
//        array.add(2);
//        array.add(5);
//        for (int i = 3; i <= 1000; i++) {
//            w = array.get(i-1)*array.get(i-2)*array.get(i-3)+array.get(i-1)+array.get(i-2)+array.get(i-3);
//            w %= 100000;
//            array.add(w);
//            System.out.println(i+1+":"+w);
//        }
//    }

public class 智慧果 {
    static long a1=1,a2=2,a3=5,MOD=100000;
    public static void main(String[] args) {
		for(int i=4;i<=1000;i++) {
    	    long temp = a1*a2*a3+a1+a2+a3;
			temp %= MOD;
			a1= a2;
			a2= a3;
			a3= temp;
		}
	  System.out.println(a3);
	}
}

